The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching
نویسندگان
چکیده
منابع مشابه
Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching
We consider the problem of private information retrieval (PIR) from N non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction r from each of the K stored messages in the databases. This model operates in a two-phase scheme, namely, the prefetching phase where the user acquires side information and the retrieval phase where the user privately...
متن کاملData prefetching with co-operative caching
Recent research in data cache prefetching is found to be selective in nature: achieving high prediction accuracy over a set of selected references such as array access with constant strides. As a result, for applications where the memory latency is mainly due to data accesses in the set of non-selected references of a program, they lose their effectiveness. In fact, their performance might be w...
متن کاملCaching and Prefetching for Web Content Distribution1
Proxy caching is an effective technique to reduce the network resources consumed by web services as well as the access latencies perceived by web users. This article discusses the issues and challenges of deploying web caching proxies over the Internet. We focus on the cache management for conventional web objects such as HTML pages and images and present the state-of-the-art solutions to vario...
متن کاملIntegrated Parallel Prefetching and Caching
Prefetching and caching are widely-used approaches for improving the performance of le systems. A recent study shows that it is important to integrate the two, and proposed an algorithm that performs well both in theory and in practice [2, 1]. That study was restricted to the case of a single disk. Here, we study integrated prefetching and caching strategies for multiple disks. The interaction ...
متن کاملCaching and Prefetching Strategies for SPARQL Queries
Linked Data repositories offer a wealth of structured facts, useful for a wide array of application scenarios. However, retrieving this data using Sparql queries yields a number of challenges, such as limited endpoint capabilities and availability, or high latency for connecting to it. To cope with these challenges, we argue that it is advantageous to cache data that is relevant for future info...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2018
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2785237